Extremal and Probabilistic Combinatorics
نویسنده
چکیده
09:20 – 09:30 Opening remarks 09:30 – 10:00 Dhruv Mubayi Quasirandom hypergraphs 10:05 – 10:35 Yufei Zhao Sparse regularity and counting in pseudorandom graphs 10:35 – 11:15 Coffee 11:15 – 11:45 Asaf Shapira Exact bounds for some hypergraph saturation problems 11:50 – 12:20 Po-Shen Loh Computing with voting trees 12:20 – 14:30 Lunch 14:30 – 15:00 Joel Spencer Six standard deviations still suffice 15:05 – 15:35 Wenying Gan Erdős-Rademacher problems in extremal set theory 15:35 – 16:15 Coffee 16:15 – 16:45 Eyal Lubetzky Cores of random graphs are born Hamiltonian 16:50 – 17:20 Boris Bukh Generalized Erdős-Szekeres theorem
منابع مشابه
Methods and Challenges in Extremal and Probabilistic Combinatorics∗ Organizers
Combinatorics, or discrete mathematics, is a fundamental mathematical discipline, concerned with the study of discrete mathematical objects such as graphs, set families and permutations, their typical and extremal properties, and their enumeration. A natural mathematical framework for a large variety of human activities and endeavors, combinatorics has been in existence for thousands of years. ...
متن کاملProbabilistic and Extremal Combinatorics∗ Organizers
Combinatorics, sometimes also called Discrete Mathematics, is a branch of mathematics focusing on the study of discrete objects and their properties. Although Combinatorics is probably as old as the human ability to count, the field experienced tremendous growth during the last fifty years and has matured into a thriving area with its own set of problems, approaches and methodology. Extremal an...
متن کاملExtremal Results in Random Graphs
According to Paul Erdős [Some notes on Turán’s mathematical work, J. Approx. Theory 29 (1980), page 4] it was Paul Turán who “created the area of extremal problems in graph theory”. However, without a doubt, Paul Erdős popularized extremal combinatorics, by his many contributions to the field, his numerous questions and conjectures, and his influence on discrete mathematicians in Hungary and al...
متن کاملProblems and results in extremal combinatorics - II
Extremal Combinatorics is one of the central areas in Discrete Mathematics. It deals with problems that are often motivated by questions arising in other areas, including Theoretical Computer Science, Geometry and Game Theory. This paper contains a collection of problems and results in the area, including solutions or partial solutions to open problems suggested by various researchers. The topi...
متن کاملDependent random choice
We describe a simple and yet surprisingly powerful probabilistic technique which shows how to find in a dense graph a large subset of vertices in which all (or almost all) small subsets have many common neighbors. Recently this technique has had several striking applications to Extremal Graph Theory, Ramsey Theory, Additive Combinatorics, and Combinatorial Geometry. In this survey we discuss so...
متن کامل